다 교 HDU-6356 Glad You Came （rmq） 제목: 처음에 n (n < = 1e5) 길이 의 전체 0 인 배열 a 를 생 성하 여 q (q < = 5e6) 그룹 업데이트 (l, r, v) 를 생 성하 여 l 에서 r 구간 내 v 보다 작은 수 를 모두 v 로 업데이트 하고 마지막 으로 n 개의 숫자 또는 값 을 출력 합 니 다. 사고: 시간 카드 가 너무 빡빡 합 니 다. 경기 할 때 우선 대기 열 유지 T, 라인 트 리 도 T, 시간... 데이터 구조다 교 2019 우 객 여름 다 교 훈련소 (제10 회) F: Popping Balloons Popping Balloons 제목: 가로 선 3 개, 세로 선 3 개 를 선택 하고 인접 선 간 의 거 리 는 r 를 초과 하지 않 으 며 통과 할 수 있 는 최대 포 인 트 를 구하 십시오. 생각: 가로 선 하나, 세로 선 하나 밖 에 없 는 상황 을 고려 하 다.세로 선 가중치 선분 수 를 이용 하여 이 가로 좌표 가 통과 할 수 있 는 점 수 를 유지 하고 세로 선 을 매 거 하 며 ... 다 교데이터 구조 Balala Power! 제목: 소문 자로 구 성 된 문자열 n 개 를 드 리 겠 습 니 다. 26 개의 알파벳 에 0 - 25 를 할당 하 라 고 합 니 다. 각 문자열 은 26 진수 의 숫자 를 만 들 고 어떻게 나 누 느 냐 고 물 었 습 니 다. 배 권 치 는 이 n 개의 수의 합 이 가장 크다.(선도 0 은 안 되 지만 한 개 0 은 가능 합 니 다) 문제 풀이: 모든 문자 가 답 에 기여 하 는 것 은 2... 알고리즘다 교 HDU6162 Ch’s gift【LCA】 제목: 나무 한 그루 를 정 하고 두 점 사이 의 경로 상의 점 권 과 점 권 은 일정한 범위 내 에서 만 유효 하 며 그렇지 않 으 면 0 이다. 사고: 처음에 T 는 양 방향 BFS 를 시 작 했 는데 나중에 LCA 라 는 알고리즘 이 생각 났 습 니 다. 안 타 깝 게 도 배 운 적 이 없습니다. 현장 학 은 템 플 릿 을 잘못 사 용 했 습 니 다. 이분 검색 으로 LCA 의 템 플 ... 다 교LCA
HDU-6356 Glad You Came （rmq） 제목: 처음에 n (n < = 1e5) 길이 의 전체 0 인 배열 a 를 생 성하 여 q (q < = 5e6) 그룹 업데이트 (l, r, v) 를 생 성하 여 l 에서 r 구간 내 v 보다 작은 수 를 모두 v 로 업데이트 하고 마지막 으로 n 개의 숫자 또는 값 을 출력 합 니 다. 사고: 시간 카드 가 너무 빡빡 합 니 다. 경기 할 때 우선 대기 열 유지 T, 라인 트 리 도 T, 시간... 데이터 구조다 교 2019 우 객 여름 다 교 훈련소 (제10 회) F: Popping Balloons Popping Balloons 제목: 가로 선 3 개, 세로 선 3 개 를 선택 하고 인접 선 간 의 거 리 는 r 를 초과 하지 않 으 며 통과 할 수 있 는 최대 포 인 트 를 구하 십시오. 생각: 가로 선 하나, 세로 선 하나 밖 에 없 는 상황 을 고려 하 다.세로 선 가중치 선분 수 를 이용 하여 이 가로 좌표 가 통과 할 수 있 는 점 수 를 유지 하고 세로 선 을 매 거 하 며 ... 다 교데이터 구조 Balala Power! 제목: 소문 자로 구 성 된 문자열 n 개 를 드 리 겠 습 니 다. 26 개의 알파벳 에 0 - 25 를 할당 하 라 고 합 니 다. 각 문자열 은 26 진수 의 숫자 를 만 들 고 어떻게 나 누 느 냐 고 물 었 습 니 다. 배 권 치 는 이 n 개의 수의 합 이 가장 크다.(선도 0 은 안 되 지만 한 개 0 은 가능 합 니 다) 문제 풀이: 모든 문자 가 답 에 기여 하 는 것 은 2... 알고리즘다 교 HDU6162 Ch’s gift【LCA】 제목: 나무 한 그루 를 정 하고 두 점 사이 의 경로 상의 점 권 과 점 권 은 일정한 범위 내 에서 만 유효 하 며 그렇지 않 으 면 0 이다. 사고: 처음에 T 는 양 방향 BFS 를 시 작 했 는데 나중에 LCA 라 는 알고리즘 이 생각 났 습 니 다. 안 타 깝 게 도 배 운 적 이 없습니다. 현장 학 은 템 플 릿 을 잘못 사 용 했 습 니 다. 이분 검색 으로 LCA 의 템 플 ... 다 교LCA